Improved bounds on Restricted isometry for compressed sensing
نویسندگان
چکیده
This paper discusses new bounds for restricted isometry property in compressed sensing. In the literature, E.J. Candès has proved that δ2s < √ 2 − 1 is a sufficient condition via l1 optimization having s-sparse vector solution. Later, many researchers have improved the sufficient conditions on δ2s or δs. In this paper, we have improved the sufficient condition to δs < 0.309 and have given the sufficient condition to δk (s < k) using an idea of Q. Mo and S. Li’ result. Furthermore, we have improved the sufficient conditions to δ2s < 0.593 and δs < 0.472 in special case.
منابع مشابه
Improved Bounds for RIC in Compressed Sensing
This paper improves bounds for restricted isometry constant (RIC) in compressed sensing. Let Φ be a m × n real matrix and k be a positive integer with k ≤ n. The main results of this paper show that if the restricted isometry constant of Φ satisfies δk+ak < 3 2 − 1 + √ (4a+ 3)2 − 8 8a for a > 3 8 , then k-sparse solution can be recovered exactly via l1 minimization in the noiseless case. In par...
متن کاملAn RIP-based approach to $\Sigma\Delta$ quantization for compressed sensing
In this paper, we provide a new approach to estimating the error of reconstruction from Σ∆ quantized compressed sensing measurements. Our method is based on the restricted isometry property (RIP) of a certain projection of the measurement matrix. Our result yields simple proofs and a slight generalization of the best-known reconstruction error bounds for Gaussian and subgaussian measurement mat...
متن کاملRIPless compressed sensing from anisotropic measurements
Compressed sensing is the art of reconstructing a sparse vector from its inner products with respect to a small set of randomly chosen measurement vectors. It is usually assumed that the ensemble of measurement vectors is in isotropic position in the sense that the associated covariance matrix is proportional to the identity matrix. In this paper, we establish bounds on the number of required m...
متن کاملBounds on restricted isometry constants of random matrices
In this paper we look at isometry properties of random matrices. During the last decade these properties gained a lot attention in a field called compressed sensing in first place due to their initial use in [7, 8]. Namely, in [7, 8] these quantities were used as a critical tool in providing a rigorous analysis of l1 optimization’s ability to solve an under-determined system of linear equations...
متن کاملNew and Improved Johnson-Lindenstrauss Embeddings via the Restricted Isometry Property
Consider anm×N matrix Φ with the Restricted Isometry Property of order k and level δ, that is, the norm of any k-sparse vector in R is preserved to within a multiplicative factor of 1±δ under application of Φ. We show that by randomizing the column signs of such a matrix Φ, the resulting map with high probability embeds any fixed set of p = O(e) points in R into R without distorting the norm of...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
عنوان ژورنال:
دوره شماره
صفحات -
تاریخ انتشار 2013